Payne menghabiskan empat musim di NBA bersama Atlanta Hawks, Minnesota Timberwolves, dan Orlando Magic.